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Abstract of DE1 9500957 

A method is proposed for controlling technical 
operations and processes. The method 
involves running a complex control program in 
real-time conditions on a microcomputer (1 1 ) 
in a control system (10). The complex control 
program is divided into tasks (A-D), to each of 
which is allocated a priority and an activation 
event. At any given time, the activated task (A- 
D) with the highest priority is selected for 
running. A task (A-D) already running can be 
interrupted if a subsequent request is made to 
run a higher-priority task (A-D); the lower- 
priority task (A-D) resumes from the point at 
which it was interrupted once the higher- 
priority program (A-D) has been completed. 
The proposed process is distinguished by the 
fact that the tasks (A-D) can be sub-divided 
into a number of subsidiary tasks (A1-D3) 
which are intended to be run sequentially, and 
by the fact that within configurable, associated 
and non-overlapping priority ranges, tasks may 
interrupt lower-priority tasks only between two 
consecutive subsidiary tasks or at interruption 
points explicitly inserted by the user. The 
higher-priority task (A-D) which is requested at 
a later time is not launched until the subsidiary 
task (A2), during which the request to run the 
higher-priority task (B) was made, is 
completed. 
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© Verfahren zur Steuerung von technischen Vorgangen oder Prozessen 

(g) Es wird ein Verfahren zur Steuerung von technischen 
Vorgangen oder Prozessen vorgeschlagen. Bei dem Verfah- 
ren wird ein komplexes Steuerprogramm von einem Mikro- 
rechner (11) etnes Steuergerates (10) unter Echtzeit-Bedin- 
gungen abgearbeitet. Dabei ist das komplexe Steuerpro- 
gramm in Aufgabenprogramme (A bis D) eingeteilt. Jedem 

Aufgabenprogramm (A bis D) ist eine Prioritat und ein f , 

Aktivierungsereignis zugeordnet. Es wird jeweils das akti- »| KID-GO-* 

vierte Aufgabenprogramm (A bis D) mit der hochsten 
Prioritat fur die Abarbeitung ausgewahlt. Die Abarbeitung 
eines Aufgabenprogramms (A bis D) ist aufgrund einer 
spateren Anforderung der Abarbeitung eines hoherprioren 
Aufgabenprogramms (A bis D) unterbrechbar. Die Abarbei- 
tung des niedrigerprioren Aufgabenprogramms (A bis D) 
wird nach Beendigung der Abarbeitung des hoherprioren 
■ Aufgabenprogramms (A bis D) an der unterbrochenen Stelle 
f fortgesetzt. Das Verfahren zeichnet sich dadurch aus, daft 
Aufgabenprogramme (A bis D) in eine Anzahl sequentieil 
abzuarbeitender Teilaufgabenprogramme (A1 bis D3) einge- 
teilt werden konnen und daB innerhalb von konfigurierbaren, 
zusammenhangenden und sich nicht uberiappenden Priori- 
tatsbereichen Aufgabenprogramme andere Aufgabenpro- 
gramme mit niedrigerer Prioritat nur zwischen zwei aufein- 
anderfolgenden Teilaufgabenprogrammen oder an expiizit 
vom Anwender eingefugten Unterbrechungsstellen unter- 
brechen konnen. Die Abarbeitung des spater angeforderten 
hoherprioren Aufgabenprogramms (A bis D) wird erst dann 
begonnen, ... 
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Beschreibung Vorteile der Erfindung 

Das erfindungsgemaBe Verfahren mit den kennzeich- 
Stand der Technik nenden Merkmalen des Hauptanspruchs hat demgegen- 

5 uber den Vorteil, daB der Verwaltungs- und Speicher- 
Die Erfindung geht aus von einem Verfahren nach der aufwand fur Unterbrechungen von Aufgabenprogram- 
Gattung des Hauptanspruchs. Es ist schon ein gattungs- men betrachtlich verringert ist Dadurch, daB Aufgaben- 
gemafies Verfahren aus dem Artikel von Bernd Acker- programme aus einem festgelegten Prioritatsbereich in 
mana "Anforderungen an ein Echtzeit-Betriebssystem Teilaufgabenprogramme unterteilt werden, die fur Auf- 
fiir "eingebettete Systeme", Elektronik Nr. 18, 1992, S. io gabenprogramme des gleichen Prioritatsbereichs unun- 
120-128 bekannt Darin werden wichtige Merkmale terbrechbar sind und somit gegenseitige Unterbrechun- 
von Echtzeit-Betriebssystemen fOr Mikrorechner ent- gen der Aufgabenprogramme nur zwischen den Teilauf- 
haltende Steuergerate erlautert FQr die Ablaufsteue- gabenprogrammen stattfinden konnen, muB bei solchen 
rung ist ein als ProzeBmanager bezeichnetes Programm Unterbrechungen nur noch wenig Information im Sta- 
verantwortlich. Dieses steuert die Vergabe der CPU 15 pelspeicher abgelegt werden. Der Speicherbedarf fur 
und koordiniert alle ablaufenden Aufgabenprogramme diese Information ist unabhangig von der Anzahl der in 
(Tasks). Der ProzeBmanager erlaubt die quasi parallele den Teilaufgabenprogrammen verwendeten tempora- 
Abarbeitung mehrerer Aufgabenprogramme (Multitas- ren Stapelspeicher- Variablen und der Schachtelungstie- 
king). Hierzu ist der ProzeBmanager so ausgelegt, daB fe der Unterbrechungen und damit insbesondere unab- 
er ein gerade in Abarbeitung befindliches (rechnendes) 20 hangig von der Anzahl der Prioritatsebenen des betref- 
Programm jederzeit unterbrechen und ein Aufgaben- fenden Prioritatsbereichs. Der Speicherbedarf fur den 
programm, dessen Abarbeitung fur das gesamte System Stapelspeicher ist somit geringer als beim Verfahren des 
momentan wichtiger (hoher prior) ist, starten kann. Das preemptiven Multitaskings. 

unterbrochene Programm wird von dem ProzeBmana- Das Verfahren, mehrere Aufgabenprogramme quasi 
ger an der unterbrochenen SteUe fortgesetzt, wenn die 25 parallel abzuarbeiten und dabei Unterbrechungen von 
Abarbeitung von hoherprioren Programmen beendet niedrigerprioren Aufgabenprogrammen durch hoher- 
ist Es wird als wesentlich bei dieser Art der Ablauf- priore nur an bestimmten, vom Anwender bei der Er- 
steuerung bezeichnet, daB ein gerade rechnendes Auf- stellung des Programms festgelegten Programmstellen 
gabenprogramm jederzeit unterbrochen werden kann. zuzulassen, wird kooperatives Multitasking genannt Es 
Diese Vorgehensweise wird auch als "preemptives 30 zeigt sich in der Praxis, daB viele Aufgabenprogramme 
Scheduling oder preemptives Multitasking" bezeichnet in einem Gesamtsteuerprogramm im kooperativen 
Die beschriebene Ablaufsteuerung ist insbesondere Multitasking abgearbeitet werden konnen mit geringem 
fQr Echtzeit-Systeme, d. h. fur Steuersysteme, die be- Aufwand an Speicher- und Rechenzeit, wahrend das 
stimmte Steuervorgange innerhalb von vorgegebenen aufwendigere preemptive Multitasking auf wenige 
Zeitgrenzen vorgenommen haben mussen, interessant, 35 hochpriore Aufgabenprogramme beschrankt werden 
da damit eine schnelle Reaktion auf bestimmte Ereignis- kann. 

se moglich ist. Das beim preemptiven Multitasking auftretende Pro- 

Dadurch, daB ein Aufgabenprogramm an jeder belie- blem des moglichen Datenverlustes beim Zugriff auf 
bigenStelle unterbrochen werden kann, entsteht jedoch gemeinsame Speicherbereiche ist entscharft Eine Un- 
ein groBer Verwaltungs- und Speicheraufwand. Da ein 40 terbrechung eines Zugriffs auf Daten, auf die auch das 
unterbrochenes Aufgabenprogramm spater an der un- unterbrechende Aufgabenprogramm zugreift, ist beim 
terbrochenen SteUe fortgesetzt werden soli, muB fur das kooperativen Multitasking nicht mehr moglich, da der 
unterbrochene Aufgabenprogramm eine Anzahl von Zugriff innerhalb des nicht unterbrechbaren Teilaufga- 
den Abarbeitungszustand kennzeichnenden Informatio- benprogramms vollstandig abgearbeitet wird, d. h. die 
nen in einem Stapelspeicher abgespeichert werden. 45 Datenzugriffe sind nun automatisch korrekt synchroni- 
Hierzu gehoren der Programmzahlerstand, der Inhalt siert Aus gleichem Grund entfallt auch das Problem 
der Statusregister, der Inhalt der Rechenregister usw. nicht abschrankbarer Prioritatsumkehr, das sich im pre- 
Zudem mussen die auf dem Stapelspeicher abgelegten emptiven System ergibt, wenn ein Aufgabenprogramm 
temporaren Daten des unterbrochenen Aufgabenpro- beim Zugriff auf eine nur unter gegenseitigem Aus- 
gramms erhalten bleiben, wahrend fur temporare Daten 50 schluB zugreifbare Ressource blockiert wird, weil diese 
des unterbrechenden Aufgabenprogramms zusatzlicher bereits von einem unterbrochenen niederprioren Auf- 
Platz auf dem Stapelspeicher reserviert werden muB. gabenprogramm belegt ist Die Auswirkungen von Auf- 
Da in der Ablaufsteuerung durchaus auch mehrfach ver- gabenprogrammunterbrechungen sind damit transpa- 
schachtelte Unterbrechungen auftreten konnen, ist der rent und einfach nachvollziehbar. Dies ist insbesondere 
Speicherbedarf fflr den Stapelspeicher bei diesem Ver- 55 auch fur die Programmierung der Aufgabenprogramme 
fahren entsprechend hoch. in hdheren Programmiersprachen von Vorteil, da es ei- 

Schwierig ist auch der Austausch von Informationen nem Hochsprachenkonstrukt im allgemeinen nicht an- 
zwischen unterbrochenen und unterbrechenden Aufga- zusehen ist, ob es eine ununterbrechbare Operation dar- 
benprogrammen. Greifen beide Aufgabenprogramme stellt oder nicht 

zu diesem Zweck auf gemeinsame Speicherbereiche zu, 60 Es ergeben sich weiterhin Vorteile fur die Entwick- 
so kann es in einigen Fallen je nach Lage der Unterbre- lungsphase eines Steuergerits. Es kann insbesondere 
chungsstelle zu Datenverlusten oder Datenverfalschun- das komplexe Steuerprogramm einfacher simuliert wer- 
gen kommen. Diese Falle sind in der Praxis oft schwer den. Im Gegensatz zum preemptiven Multitasking kann 
zu erkennen, ihre Absicherung erfordert aufwendige bei dem erflndungsgemaBen Verfahren weitgehend der 
Verfahren zur Synchronisation der Datenzugriffe. Al- 65 zeitliche Ablauf der Programmabarbeitung und insbe- 
ternativ konnen getrennte Speicherbereiche verwendet sondere die Auswirkungen der Unterbrechungen simu- 
werdea Dann mussen Kommunikationsmechanismen liert werden, ohne daB das Verhalten des Rechners 
bereitgestellt werden, die ebenfalls aufwendig sind. selbst simuliert werden muB. Dazu muB fur jedes Tei- 
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laufgabenprogramm neben der Funktion auch noch ei- le: "Ruhend"; "rechenbereit" und "rechnend" gekenn- 
ne Laufzeit spezifiziert werden. zeichnet werden kann. Insbesondere dadurch, daB es 

Durch die in den Unteranspruchen aufgefuhrten keinen Zustand "blockiert" fur ein Aufgabenprogramm 
MaBnahmen sind vorteilhafte Weiterbildungen und gibt, werden vielfaitige Probleme von bekannten Be- 
Verbesserungen des im Hauptanspruch angegebenen 5 triebssystemen vermieden. Der Zustand "blockiert" wird 
Verfahrens moglich. So ist es vorteilhaft, daB die Aufga- von einem Aufgabenprogramm dann eingenommen, 
benprogramme aus Folgen von Teilaufgabenprogranv wenn das Aufgabenprogramm auf die ErfQllung einer 
men bestehen, die nach Ablaufgesichtspunkten zusam- bestimmten Bedingung wartet Als Beispiel hierfur sei 
mengestellt sind, wobei als Ablaufgesichtspunkte der das Warten auf bestimmte Rechenergebnisse anderer 
AnlaB der Anforderung auf Aufgabenprogrammabar- 10 Aufgabenprogramme genannt Wenn die Rechenergeb- 
beitung (Aktivierungsereignis), die damit verbundene nisse noch nicht vorliegen, wird bei den betreffenden 
Dringiichkeit (Prioritat) sowie Synchronisationsbedin- Betriebssystemen dem wartenden Aufgabenprogramm 
gungen zwischen den Teilaufgabenprogrammen be- der Zustand "blockiert" zugewiesen. Die Abarbeitung 
rucksichtigt werden. Die Konfiguration vieler unter- dieses Aufgabenprogramms ist dann erstmal gestoppt 
schiedlicher Teilaufgabenprogramme nach Ablaufge- 15 Es muB ein anderes Auf gabenprogramm und zwar eines 
sichtspunkten in Abarbeitungssequenzen, die wenigen welches ggf. eine geringere Prioritat aufweist, verarbei- 
Aufgabenprogrammen mit zugehdriger Prioritat und tet werden. Erst wenn die bestimmte Bedingung erfullt 
AbarbeitungsanlaB zugeordnet werden, verringert zu- ist, z. B. die geforderten Rechenergebnisse durch Abar- 
dem den Laufzeitbedarf fur die betriebssysteminterne beitung eines anderen Aufgabenprogramms zur Verfu- 
Ablaufsteuerung, die die Abarbeitung der konkurrie- 20 gung gestellt sind, kann das Betriebssystem das Aufga- 
renden Teilaufgabenprogramme zu koordinieren hat. benprogramm fortftihren. Durch diese Vorgange ent- 
Ein wesentlicher Anteil der Information zur Ablauf- steht jedoch ein hoher Aufwand fur die Ablaufsteue- 
steuerung wird so bereits bei der Programmerstellung rung. Es wird namlich die eigentliche Abarbeitungsrei- 
zur Verfugung gestellt und muB nicht zur Laufzeit re- henfolge gemaB den Prioritatsstufen verandert Damit 
chenzeitaufwendig ermittelt werden. Die Aufteilung des 25 ist es nicht mehr moglich, die bei Aufgabenprogramm- 
komplexen Steuergerateprogramms in Teilaufgaben- unterbrechungen zu sichernden temporaren Daten des 
programme erfolgt dagegen nach funktionalen Ge- unterbrochenen Aufgabenprogramms in einen einzel- 
sichtspunkten. Dies erhoht die Obersichtlichkeit und nen Stapelspeicher einzutragen. Das Problem wird bei 
vereinfacht die Programmerstellung und Programmver- den bekannten Betriebssystemen z. B. dadurch behoben, 
waltung. 30 daB fiir jedes Aufgabenprogramm ein eigener Stapel- 

Weiterhin vorteilhaft ist, daB jedes Teilaufgabenpro- speicher vorgesehen wird. Dies verursacht jedoch einen 
gramm nur so umfangreich gestaltet wird, daB die Zeit hohen zusatzlichen Speicherbedarf, der fur GroBserien- 
fQr die Abarbeitung des Teilaufgabenprogramms durch steuergerate, insbesondere fur fCraftfahrzeugsteuerge- 
den Mikrorechner eine vorbestimmte Grenze nicht rate nicht akzeptabel ist 

uberschreitet Diese MaBnahme bewirkt, daB das Ver- 35 Die Verwendung der vorkonfigurierten Teilaufga- 
fahren innerhalb der genannten Zeitgrenze auch fur benprogrammablaufsequenzen, die im Speicher in Form 
Steuervorgange einsetzbar ist, bei denen harte Echtzeit- der Teilaufgabenprogrammzeigertabellen abgelegt 
Bedingungen zu berucksichtigen sind. Der Aufruf eines werden, gemaB Anspruch 2 und 4 und die Verwaltung 
aktivierten hoherprioren Aufgabenprogramms kann der Ablaufsteuerungsinformation in einer Tabelle ge- 
sich dann maximal urn die maximale Abarbeitungszeit 40 maB Anspruch 8, 9 und 10 haben den Vorteil, daB das 
eines Teilaufgabenprogramms vermehrt urn die Abar- Auswerten der Ablaufsteuerungsinformationen auf die 
beitungszeit eventuell unterbrechender Interruptpro- Falle von Aufgabenprogrammaktivierungen und Auf- 
gramme verzdgern. gabenprogrammbeendigungen beschrankt werden 

Die MaBnahmen gemaB Anspruch 4 erlauben es, zur kann, also insbesondere nicht nach jeder Teilaufgaben- 
Laufzeit auf einfache Weise die Abarbeitungsreihenfol- 45 programmabarbeitung erneut vorgenommen werden 
ge der Teilaufgabenprogramme zu andern. Hierzu muB. 

braucht lediglich der Tabellenzeiger mit der Adresse Fur den Fall, daB das angeforderte Aufgabenpro- 
eines Teilaufgabenprogrammzeigers aus einer Teilauf* gramm oder ein anderes Aufgabenprogramm mit glei- 
gabenprogrammzeigertabelle geladen werden, wo- cher Prioritat bereits abgearbeitet wird, sind weitere 
durch das durch diesen Teilaufgabenprogrammzeiger 50 vorteilhafte MaBnahmen in Anspruch 11 angegebea 
selektierte TeOaufgabenprogramm beim nachsten Tei- Durch diese MaBnahmen wird sichergesteilt, das fur den 
iaufgabenprogrammwechsel aufgerufen wird Auch Fall, daB mehrere gleichpriore Aufgabenprogramme 
Wechsel zwischen Aufgabenprogrammen werden so angefordert sind, als erstes von diesen immer dasjenige 
einfach realisiert, indem der Tabellenzeiger mit der Aufgabenprogramm zur Abarbeitung gelangt, das die 
Adresse des ersten Teilaufgabenprogrammzeigers aus 55 langste Wartezeit aufweist 

der zugehorigen Teilaufgabenprogrammzeigertabelle Die Bereitstellung eines vom Anwender aufrufbaren 
des Aufgabenprogramms geladen wird Betriebssystem-Unterprogramms gemaB Anspruch 12 

Die Einfuhrung einer beschreibenden Datenstruktur und 13 gewahrt den Vorteil, daB bei der Aufteilung des 
fur ein Aufgabenprogramm (Aufgabenprogrammdes- komplexen Steuergerateprogramms in Teilaufgaben- 
kriptor) gemaB Anspruch 6 bietet den Vorteil, daB ein go programme ein nach funktionalen Gesichtspunkten eine 
Aufgabenprogramm mit der Adresse einer beschreiben- Einheit biidendes Teilaufgabenprogramm, dessen Abar- 
den Datenstruktur eindeutig identifiziert werden kann beitungszeit die Grenze nach Anspruch 3 uberschreitet, 
und letztere einen einfachen und schneilen Zugriff auf nicht als Konzession an die Echtzeitanforderungen in 
alle wichtigen Informationen uber dieses Aufgabenpro- zwei oder mehr Teilaufgabenprogramme aufgespalten 
gramm und seinen Abarbeitungszustand (status) gestat- 65 werden muB. Durch Einfugen von zusatzlichen Unter- 
tet brechungsstellen durch Aufruf des dazu vorgesehenen 

Ebenfalls vorteilhaft ist, wenn der Status des jeweili- Betriebssystem-Unterprogramms an geeigneten Stellen 
gen Aufgabenprogramms nur durch einen der drei Fal- lassen sich die Echtzeitanforderungen erfdlen, wobei 

I 
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die Vorteile des kooperativen Multitasking erhalten gramme durch ein Betriebssystem, wie es aus dem Stand 
bleiben. der Technik bekannt ist, vorgenommen wird; Fig. 3 ein 

Um sehr harte Echtzeitbedingungen einhalten zu Zustandsdiagramm fur Aufgabenprogramme, die von 
konnen, ist es vorteilhaft, auch Mischformen der Ablauf- einem Betriebssystem verwaltet werden, wie es aus dem 
steuerung zuzulassen. Das Verfahren nach Anspruch 15 5 Stand der Technik bekannt ist; Fig. 4 ein Zustandsdia- 
stellt eine solche Mischform dar, mit dem speziellen gramm fur Aufgabenprogramme, die nach dem erfin- 
Vorteil, daB die Reaktionszeiten von hdherprioren pre- dungsgemaBen Verfahren verwaltet werden; Fig. 5 eine 
emptiven Aufgabenprogrammen nicht durch die Lauf- schematische Darstellung eines mdglichen Programm- 
zeiten der Teilaufgabenprogramme niedrigerpriorer ablaufs bei dem Kraftstoffeinspritzungssystem fur eine 
Aufgabenprogramme beeintrachtigt werden. Nach die- 10 Brennkraftmaschine, wobei die Ablaufsteuerung ent- 
sem Verfahren kann eine kleine Anzahl der hdchstprio- sprechend dem kooperativen Multitasking wie im erhn- 
ren Aufgabenprogramme nach dem aus dem Stand der dungsgemaBen Verfahren beschrieben, arbeitet; Fig. 6 
Technik bekannten Prinzip der Ablaufsteuerung (pre- und 7 eine schematische Darstellung der Ablaufsteue- 
empu'ves Multitasking), verwaltet werden und harte rung mit Hilfe von Zeigern und Tabellen gemaB des 
Echtzeitanforderungen (sehr kurze geforderte Reak- 15 erfindungsgemaBen Verfahrens und Fig. 8 den formalen 
tionszeiten) erfullen, wahrend die niedrigerprioren Auf- Aufbau des Statuswortes eines Aufgabenprogramms; 
gabenprogramme nach dem in den Anspruchen 1 bis 13 Fig. 9a eine schematische Darstellung fur die Untertei- 
beanspruchten Prinzip der Ablaufsteuerung verwaltet lung der Prioritatsskala fur Aufgabenprogramme eines 
werden. komplexen Steuerprogramms in Prioritatsgruppen zur 

Das Verfahren gemaB Anspruch 15 ist immer dann 20 Konfigurierung einer erfmdungsgemaBen Kombination 
vorteilhaft anzuwenden, wenn einerseits fur bestimmte des preemptiven und des kooperativen Ablaufsteue- 
Aufgabenprogramme sehr hohe hingegen fur andere rungsverfahrens; Fig. 9b eine aquivalente Darstellung 
Aufgabenprogramme geringere Echtzeitanforderungen der gleichen Unterteilung mit Hilfe von Haupt- und 
gelten. In diesem Fall konnen namlich die Aufgabenpro- Subprioritaten; Fig. 10 ein zweites Beispiel fur die Un- 
gramme, fttr die nur geringere Echtzeitanforderungen 25 terteilung der Prioritatsskala fur Aufgabenprogramme 
gelten, zu einer Prioritfitsgruppe zusammengefaBt wer- eines komplexen Steuerprogramms in Prioritatsgrup- 
den, innerhalb derer die Prozessorzuteilung ausschlieB- pen; Fig. 11a ein erstes Beispiel fur die Unterbrechung 
lich nach dem Prinzip des kooperativen Multitaskings eines Aufgabenprogramms durch ein hoherpriores Auf- 
erfolgt Fur die Qbrigen Aufgabenprogramme mit den gabenprogramm; Fig. lib ein zweites Beispiel fur die 
harten Echtzeitanforderungen gilt die Beschrankung 30 Unterbrechung eines Aufgabenprogramms durch ein 
auf die vorgegebenen Unterbrechungsstellen der niedri- hoherpriores Auf gabenprogramm und Fig. 1 1 c den Fall 
gerprioren Aufgabenprogramme nicht, d. h. sie konnen einer Unterbrechungsanforderung von einem Aufga- 
jedes niedrigerpriore Aufgabenprogramm aus beliebi- benprogramm, das jedoch niedrigere Prioritat als das 
gen Gruppen preemptiv unterbrechen. Somit ist eine rechnende Aufgabenprogramm aufweist 
differenzierte Behandlung der Aufgabenprogramme ei- 35 

ner Anwendung hinsichtlich der Ablaufsteuerung ent- Beschreibung der Erfmdung 

sprechend ihrer unterschiedlichen Echtzeitanforderun- 
gen mGglich. Damit kann dann auch der Bedarf an Rech- In der Fig. 1 bezeichnet die Bezugszahl 10 ein Kraf t- 
nerressourcen durch die optimal angepaBte Kombina- stoffeinspritzungs-Steuergerat fur eine Brennkraftma- 
tion beider erwahnter Ablaufsteuerungsverfahren mini- 40 schine. Mit der Bezugszahl It ist der Mikrorechner des 
miert werden, wobei die vorgegebenen Echtzeitanfor- Kraftstoffeinspritzungs-Steuergerates bezeichnet Die 
derungen immer eingehalten werden. Eine besonders Bezugszahl 12 verweist auf den Schreib-/Lese-Speicher 
einfache Einteilung der Aufgabenprogramme nach den (RAM) des Steuergerates 10. Die Bezugszahl 13 be- 
erfindungsgemaBen Ablaufsteuerungsverfahren von zeichnet den Festwertspeicher (EPROM) und die Be- 
Anspruchl und Anspruch 15 ist in Anspruch 16 angege- 45 zugszahl 22 einen hichtfluchtigen Schreib/Lese-Spei- 
ben. Diese Einteilung in zwei Prioritatsbereiche kommt cher (EEPROM) des Steuergerates 10. Mit der Bezugs- 
einem haufigen Anwendungsfall sehr entgegen, bei dem zahl 14 ist eine Ein-/Ausgabeeinheit des Steuergerates 
ein kleiner Teil echtzeitkritischer Aufgabenprogramme 10 bezeichnet Die Bezugszahl 23 bezeichnet einen Zeit- 
(oberer Prioritatsbereich) nach dem preemptiven Ab- zahler des Steuergerates. Der konkrete Aufbau eines 
laufsteuerungsverf ahren und ein im allgemeinen grdBe- 50 derartigen Steuergerates ist aus dem Stand der Technik 
rer Teil der Aufgabenprogrammen mit gemaBigten bis hinlanglich bekannt, so daB hierauf im folgenden nicht 
geringen Echtzeitanforderungen (unterer Prioritatsbe- naher eingegangen wird. An das Steuergerat 10 ist ein 
reich) nach dem kooperativen Ablaufsteuerungsverfah- Motortemperaturfuhler 15, ein Ansauglufttemperatur- 
ren gemaB Anspruch 1, bei dem nur zwischen abge- fflhler 16, ein Drosselklappenpotentiometer 17 und eine 
schlossenen Teilaufgabenprogrammen unterbrochen 55 Sauerstoff-Sonde 18 angeschlossen. Mit der Bezugszahl 
werden kann, abgearbeitet werden. 19 ist ein Signaleingang bezeichnet, aus dem Drehzahl 

und Kurbelwellenwinkel berechnet werden konnen. 
Zeichnung Dieses Signal wird von einem Zundungssteuergerat an 

das Einspritzungssteuergerat geliefert Der weitere Ein- 
Ein AusfQhrungsbeispiel der Erfmdung ist in der 60 gang 20 ist mit dem ZQndschloB gekoppelt Weiterhin 
Zeichnung dargestellt und in der nachfolgenden Be- steht das Steuergerat 10 mit einem elektromagnetischen 
schreibung naher eriautert Einspritzventil 21 in Verbindung. 

Eszeigen Die Funktion des Kraftstoffeinspritz-Steuergerates 

Fig. 1 ein grobes Blockschaltbild eines Kraftstoffein- ist wie folgt: Das Kraftstoffeinspritz-Steuergerat verar- 
spriUungs-Steuergerates fur eine Brennkraftmaschine; 65 beitet die anliegenden Eingabesignale und berechnet 
Fig. 2 eine schematische Darstellung fur einen mogli- hieraus die Einspritzzeit als MaB far die einzuspritzende 
chen Programmablauf in einem Kraftfahrzeugsteuerge- Kraftstoffmenge. In Abhangigkeit von Drehzahl und 
rat, wobei die Ablaufsteuerung mehrerer Aufgabenpro- Kurbelwellenwinkel lost das Steuergerat 10 die Ein- 
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spritzimpulse mit den im voraus berechneten Einspritz- emptiven Multitasking. Zum Zeitpunkt ti wird z. B. das 
zeiten aus. Die genaue Funktionsweise des Einsprit- Aufgabenprogramm E unterbrochen und die Abarbei- 
zungssteuergerates ist dem Buch Autoelektrik/Auto- tung des Aufgabenprogramm H gestartet Zum Zeit- 
elektronik am Ottomotor, VDI-Verlag, 1987, S. 258 bis punkt t 2 ist die Abarbeitung des Aufgabenprogramms H 
261 entnehmbar. Es wird nachfolgend auch noch genau- 5 beendet Es wird anschliefiend die Abarbeitung des Auf- 
er auf diese Funktionsweise eingegangen. gabenprogramm E an der Unterbrechungsstelle fortge- 

Zur Realisierung eines derartigen Kraftstoffeinspritz- setzt Die weiteren Unterbrechungsstellen der einzel- 
Steuergerates ist ein komplexes Steuerprogramm erfor- nen Aufgabenprogramme konnen der Fig. 2 entnom- 
derlich. Oblicherweise ist das kompiexe Steuerpro- men werden. Samtliche Aufgabenprogramme sind noch 
gramm in eine Reihe von verschiedenen Aufgabenpro- 10 durch Interrupt-Serviceroutinen von aufgetretenen In- 
grammen eingeteilt Dabei hat es sich als vorteilhaft terrupt-Anforderungen unterbrechbar. Dies ist jedoch 
erwiesen, die Einteilung in Aufgabenprogramme nach in der Fig. 2 zwecks besserer Obersichtlichkeit nicht 
Ablaufgesichtspunkten vorzunehmen. Es gibt namlich dargestellt 

Programmteile, die innerhalb eines festen Zeitrasters Die einzelnen Aufgabenprogramme konnen verschie- 
abgearbeitet sein mussen, wobei haufig mehrere unter- 15 dene Zustande annehmen. In Fig. 3 sind die mdglichen 
schiedliche Zeitraster verwendet werden. Weiterhin Zustande dargestellt, die haufig fur Betriebssysteme, die 
gibt es Programmteile, die nur innerhalb eines bestimm- preemptives Multitasking verwenden, gelten. Es sind 
ten Betriebszustandes oder als Reaktion auf ein exter- vier mogliche Zustande dargestellt Im Zustand 51 "ru- 
nes oder internes Ereignis, wie z. B. der Programmstart, hend" befindet sich ein Aufgabenprogramm, das den 
das Programmende, der Vollastbetrieb, der Leerlaufbe- 20 Prozessor nicht belegt und auch aktuell Nichts zu rech- 
trieb, der Warmlaufbetrieb,etc. abgearbeitet werden nen hat Ein Aufgabenprogramm im Zustand 51 "re- 
sollen. Weiterhin sind bestimmte Programmteile inner- chenbereit" hat etwas zu berechnen, ist jedoch nicht im 
halb eines festen Winkelrasters in Abhangigkeit des Besitz des Prozessors, da dieser durch ein anderes 
Kurbelwellenwinkels abzuarbeiten. Oblicherweise wer- gleich- oder hoherpriores Aufgabenprogramm belegt 
den samtliche Programmteile, die innerhalb des gleichen 25 ist Aus dem Zustand 50 "ruhend" gelangt ein Aufgaben- 
ZeitVWinkeirasters abzuarbeiten sind, zu einem Aufga- programm durch "Aufgabenprogramm aktivieren" 54 in 
benprogramm zusammengefaBt Fur jedes Aufgaben- den Zustand 51 "rechenbereit". Ein rechenbereites Auf- 
programm ist dann zusatzlich ein Aktivierungsereignis gabenprogramm kann durch "Aufgabenprogramm 
charakteristisch, das den Aufruf des Aufgabenpro- stoppen" 55 wieder in den ruhenden Zustand 50 zurQck- 
gramms veranlaBt. Z.B. kann den Aufruf eines Aufga- 30 versetzt werden. Aus dem rechenbereiten Zustand 51 
benprogramms innerhalb eines festen Zeitrasters der gelangt ein Aufgabenprogramm durch "Prozessor zutei- 
Zeitzahler 23 bewirken, der in der Interrupt-Service- len" 56 in den Zustand 52 "rechnend", in dem das Aufga- 
Routine eines periodisch von der Hardware z. B. jede benprogramm den Prozessor belegt Ein rechnendes 
Millisekunde generierten Interrupts inkrementiert wird. Aufgabenprogramm kann durch ein hoherpriores Auf- 
In dieser Interrupt-Service-Routine wird uberpriift, ob 35 gabenprogramm in den Zustand 51 "rechenbereit" ver- 
bei dem aktuellen Zahlerstand des Zeitzahlers ein neues drangt werden 57, oder es kann durch "Aufgabenpro- 
Aufgabenprogramm zu aktivieren ist oder nicht Zur gramm terminieren" 58 beendet werden und gelangt 
Koordinierung der Aufgabenprogrammaufrufe hat es damit wieder in den ruhenden Zustand 50. 
sich als vorteilhaft erwiesen, den einzelnen Aufgaben- GemaB Fig. 3 ist in dem Zustandsdiagramm fur die 
programmen eine bestimmte Prioritat zuzuordnen, die 40 Aufgabenprogramme noch ein Zustand 53 "blockiert" 
die Dringlichkeit der Abarbeitung des Aufgabenpro- vorgesehen. In diesen Zustand gerat ein Aufgabenpro- 
gramms angibt Fur die Verwaltung der Abarbeitung gramm dann, wenn es zu seiner Fortfuhrung erst das 
der einzelnen Aufgabenprogramme wird haufig ein Be- Eintreffen einer bestimmten Bedingung abwarten muB. 
triebssystem eingesetzt Dieses entscheidet dann an- Dieser Fall tritt z. B. dann auf, wenn das Aufgabenpro- 
hand eines entsprechenden Programms welches Aufga- 45 gramm zu seiner Fortfuhrung auf bestimmte Rechener- 
benprogramm zu, einem gegebenen Zeitpunkt von dem gebnisse zugreift, die jedoch von einem anderen Aufga- 
Mikrorechner abgearbeitet werden soIL benprogramm bereitgestellt werden. Wenn die Daten 

Ein Ausschnitt aus einem mdglichen Programmablauf zum Zugriffszeitpunkt noch nicht vorliegen, so gerat das 
ist in Fig. 2 dargestellt Dort sind als Beispiel vier ver- Aufgabenprogramm in den Zustand 53 "blockiert". Es 
schiedene Aufgabenprogramme E, F, G, H aufgefuhrt 50 muB dann erst das Aufgabenprogramm abgearbeitet 
Das Aufgabenprogramm E besitzt die niedrigste Priori- sein, das die Daten berechnet, bevor das blockierte Auf- 
tat 0 und soil unabhangig von einem festen Zeitraster gabenprogramm fortgefuhrt werden kann. Liegen die 
immer dann abgearbeitet werden, wenn kein dringende- Rechenergebnisse vor, so verlaflt das Aufgabenpro- 
res Aufgabenprogramm zur Abarbeitung bereitsteht gramm den Zustand 53 "blockiert" und geht in den Zu- 
Das Aufgabenprogramm F soil alle 100 ms abgearbeitet 55 stand 51 "rechenbereit" uber. Der Obergang von dem 
werden. Ihm ist die Prioritat 1 zugeordnet Das Aufga- Zustand 53 "blockiert" in den Zustand 51 "rechenbereit" 
benprogramm G soil innerhalb eines festen Winkeira- ist daher durch die Beschriftung "Bedingung erfiillt" 60 
sters von 180 Grad Kurbelwellenwinkel abgearbeitet gekennzeichnet Der Obergang von dem Zustand 52 
werden. Ihm kommt die Prioritat 2 za Das Aufgaben- "rechnend" in den Zustand 53 "blockiert" ist als "Warten 
programm H soil schliefllich in einem festen Zeitraster 60 auf Bedingung" 59 bezeichnet 

von alle 10 ms abgearbeitet werden. Ihm kommt die Ein anderes Beispiel fur eine Bedingung, die ein Auf- 
hdchste Prioritat 3 zu. Bei dem in Fig. 2 dargestellten gabenprogramm bei NichterfQllung in einen blockierten 
Programmablauf wird ein Betriebssystem zur Ablauf- Zustand versetzen kann, ist bei der Speicherzuteilung 
steuerung verwendet, bei dem die einzelnen Aufgaben- gegeben. Wenn z. B. ein Aufgabenprogramm fur die 
programme aufgrund der Anforderung der Abarbei- 65 AusfOhrung einer komplexen Berechnung einen zusatz- 
tung eines hoherprioren Aufgabenprogramms zujedem lichen Speicherbereich benotigt der jedoch gerade 
beliebigen Zeitpunkt unterbrochen werden konnen. Ei- nicht zur Verfugung steht, so ist ebenfalls eine Bedin- 
ne derartige Ablaufsteuerung entspricht dem des pre- gung nicht erfullt, die das Aufgabenprogramm in seiner 
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weiteren Fortfuhrung blockiert Erst wenn von einem rechnet Korrekturwerte far die aus einem Grundkenn- 

anderen Aufgabenprogramm wieder Speicher freigege- feld ermittelten Werte fur den Kraftstoffbedarf bei ei- 

ben wird, kann dieser dem blockierten Aufgabenpro- nem bestimmten Betriebspunkt der Brennkraftmaschi- 

gramm zugeteilt werden, das daraufhin in seiner Abar- ne und tragt diese Werte in ein Korrekturkennfeld ein. 

beitungfortgesetztwird 5 Darait konnen Alterungserscheinungen sowie Ferti- 

In Fig. 4 sind die mdglichen Zustande von Aufgaben- gungstoleranzen der Brennkraftmaschine und der Ein- 

programmen dargestellt, die bei der Steuerung von Vor- spritzaggregate individuell kompensiert werden. 

gangen nach dem erfindungsgemaBen Verf ahren auftre- Im Teilaufgabenprogramm B3 wird die Motordreh- 

ten konnen. Es sind ebenfalls die drei Zustande 50, 51, 52 zahl berechnet Dabei wird das Drehzahlsignal, das am 

"ruhend", "rechenbereit" und "rechnend" fur die Aufga- io Eingang 19 ansteht, ausgewertet 

benprogramme erlaubt. Nicht erlaubt ist jedoch der Zu- Das Aufgabenprogramm C wird kurbelwellenwinkel- 

stand "blockiert". Dieser Zustand soli bewuBt vermieden gerecht alle 180 Grad Kurbelwellenwinkel in Bezug auf 

werden, weil er einen hohen Verwaltungsaufwand er- einen Bezugspunkt der Kurbelwelle abgearbeitet Dies 

fordert und einen hohen Schreib-/Lese-Speicherbedarf gilt fur eine Vierzylinder-Brennkraftmaschine. Dem 

verursacht Dieser Aufwand ist jedoch bei GroBserien- 15 Aufgabenprogramm C ist die Prioritat 4 zugeordnet In 

steuergeraten, wie sie z. B. bei der Steuerung von Vor- dem Teilaufgabenprogramm CI wird die Motorlast be- 

gangen in Kraftfahrzeugen eingesetzt werden, nicht ak- rechnet Diese ergibt sich aus der aktuellen Motordreh- 

zeptabel. AuBerdem sind alle moglichen Blockierungs- zahl und der Stellung der Drosselklappe, die mit Hilfe 

zustande in einem komplexen SG-Programm,dessenBS des Drosselklappenpotentiometers 17 erfaBt wird, so- 

mit Aufgabenprogrammblockierungen arbeitet, nur 20 wie der aktuellen Ansauglufttemperatur. 

schwer zu ermitteln und nur schwer in ihren Konse- In dem Teilaufgabenprogramm C2 wird der Kraft- 

quenzen zu ubersehen. Wechselseitige Abhangigkeiten stoffbedarf far den aktuellen Betriebspunkt der Brenn- 

konnen so z. B. leicht zu "Verklemmungen" fuhren, d. h. kraftmaschine errechnet Der Kraftstoffgrundbedarf 

zu Ablauffehlern. Die eingezeichneten Ubergangspfeile wird aus einem Grundkennfeld, das durch die Motorpa- 

in Fig. 4 entsprechen denjenigen in Fig. 3 und werden 25 rameter Motordrehzahl und Motorlast aufgespannt 

deshalb nicht nochmal erlautert wird, entnommen. 

In Fig. 5 ist jetzt ein moglicher ProgrammabLauf fur In dem Teilaufgabenprogramm C3 werden die ermit- 

die Kraftstoffeinspritzungssteuerung bei der Brenn- telten Anreicherungs- bzw. Abmagerungsfaktoren auf- 

kraftmaschine dargestellt Aus der Darstellung wird die grund besonderer Betriebsphasen sowie die bei der 

beispielhafte Aufteilung des komplexen Steuerpro- 30 Lambda-Regelung errechneten KorrekturgrdBen in 

gramms in vier verschiedene Aufgabenprogramme den Grundkraftstoffbedarf eingerechnet AnschlieBend 

deutlich. Das Aufgabenprogramm A enthalt alle Anwei- erfolgt noch eine Umwandlung des Kraftstoffbedarfs in 

sungen des komplexen Steuerprogramms, die zeitge- eine Einspritzzeit fur das elektromagnetische Einspritz- 

steuert mit einer Periode von 200 ms abgearbeitet wer- ventil. Das Ausiosen der Einspritzimpulse geschieht 

den sollea Dem Aufgabenprogramm A ist die Prioritat 35 dann letztlich mit Unterstutzung einer besonderen 

1 zugeordnet Das Aufgabenprogramm A ist erfin- Schaltung, die einen Zahler enthaltder entsprechend 

dungsgemaB in drei Teilaufgabenprogramme Al, A2, der ausgerechneten Einspritzzeit eingestellt ist Hierfur 

A3 eingeteilt Im Teilaufgabenprogramm Al wird die ist kein gesondertes Teilaufgabenprogramm mehr er- 

Motortemperatur erfaBt Dabei wird das Signal des Mo- forderlich. 

tortemperaturfahlers 15 ausgewertet und in eine Mo- 40 Das Aufgabenprogramm D wird ereignisgesteuert le- 

tortemperatur umgerechnet In dem Teilaufgabenpro- diglich beim Abschalten der Zundung aktiviert Ihm ist 

gramm A2 wird ein Gemischanreicherungsfaktor in Ab- die hdchste Prioritat 5 zugeordnet Es ist in die Teilauf- 

hangigkeit von der Motortemperatur errechnet Dieser gabenprogramme Dl, D2 und D3 eingeteilt In dem Tei- 

Gemischanreicherungsfaktor wird nach einem Kaltstart laufgabenprogramm Dl wird das Einspritzventil und die 

der Brennkraftmaschine fur die Warmlaufphase der 45 Kraftstoffpumpe abgeschaltet IndemTeilaufgabenpro- 

Brennkraftmaschine ben6tigt Im Teilaufgabenpro- gramm D2 werden die in das Korrekturkennfeld einge- 

gramm A3 wird die Ansauglufttemperatur erfaBt Hier- tragenen Korrekturwerte in den nicht fluchtigen Spei- 

zu wird das Signal des Ansauglufttemperaturf uhlers 16 cher 22 programmiert 

ausgewertet Da sich die Motortemperatur sowie auch In dem Teilaufgabenprogramm D3 findet die Ab- 

die Ansauglufttemperatur nur langsam verandern, 50 schaltung des Steuergerates 10 statt 

reicht es aus, diese GroBen nur alle 200 ms neu zu erfas- Alle dargestellten Aufgabenprogramme und Teilauf- 

sen. Aus diesem Grund sind die Teilaufgabenprogram- gabenprogramme sind durch Interrupt-Programme un- 

me Al, A2 und A3 dem Aufgabenprogramm A zugeord- terbrechbar, sofern keine besonderen Spermngen fOr 

net, das nur in Zeitabstanden von 200 ms abgearbeitet Interrupt-Anforderungen programmiert wurden. Die 

werden soil 55 Zeitsteuerung der Aufgabenprogramme A und B ge- 

Das Aufgabenprogramm B soil demgegenttber we- schieht dann auch mit Hilfe von Interrupt- Anforderun- 

sentlich haufiger abgearbeitet werden. Es soil zeitge- gea Hierzu wird der Zeitzahler 23 in dem SteuergerSt 

steuert alle 10 ms aufgerufen werden. Ihm ist die Priori- 10 benutzt, der in der Interrupt-Service-Routine eines 

tat 3 zugeordnet Es ist in die drei Teilaufgabenpro- periodisch von der Hardware z. B. jede Millisekunde 

gramme Bl, B2 und B3 eingeteilt In dem Teilaufgaben- 60 generierten Interrupts inkrementiert wird. In dieser In- 

programm Bl wird die Lambda-Regelung durchgefuhrt terrupt-Serviceroutine wird eine Liste mit den Aktivie- 

Dabei wird die vom Steuergerit in anderen Teilaufga- rungszeitpunkten fur die Aufgabenprogramme A und B 

benprogrammen vorausberechnete Einspritzzeit ggf. so durchsucht Stimmt ein Eintrag in dieser Liste mit dem 

korrigiert, daB das Luft-Kraftstoff-Verhaltnis nur mini- aktuellen Zahlerstand des Zeitzahlers 23 flberein, so 

mal vom idealen Wert (X = 1) abweicht In dem Teilauf- 65 wird das entsprechende Aufgabenprogramm aktiviert 

gabenprogramm B2 werden adaptive Gemischkorrek- Hierauf wird jedoch im folgenden noch genauer einge- 

turen berechnet Ein Adapuonsalgorithmus, basierend gangen. Die Liste mit den Eintragen der Aktivierungs- 

auf der Signalauswertung der Sauerstoff-Sonde 18 er- zeitpunkte fur die Programme A und B ist als verkettete 
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Liste ausgefiihrt Dadurch braucht im Regelfall nur das benprogramm Cdie Prioritatsstufe 4 zukommt Die Ein- 
erste Element der verketteten Liste mit dem aktuellen trage in die Aufgabenprogramm- Deskriptoren 35, 36 
Zahlerstand verglichen zu werden. Nur fur den Fall, daB und 38 konnen der Fig. 6 ohne Erklarung entnommen 
das erste Listenelement mit dem aktuellen Zahlerstand werden. 

ubereinstimmt, mussen auch die nachfolgenden Listen- 5 Weiterhin ist in dem Schreib/Lesespeicher 12 eine 
elemente mit dem Listenzahlerstand verglichen werden, Ablaufsteuerungstabelle 40 vorgesehen. In sie wird nach 
so lange, bis keine Obereinstimraung mehr vorhanden Prioritatsstufen geordnet fur jedes akuvierte, d. h. im 
ist Zustand "rechenbereit" oder "rechnend" befindliche 

Fur die Realisierung des erfindungsgem&Ben Verfah- Aufgabenprogramm ein Zeiger ZDA bis ZDD eingetra- 
rens sind bestimmte MaBnahmen erforderlich, die jetzt 10 gen, der auf den Anf ang des zugehorigen Aufgabenpro- 
anhand der Fig. 5 bis 7 erlautert werden sollen. Die gramm-Deskriptors zeigt und weiterhin ein Zeiger, der 
Einteilung der einzelnen Aufgabenprogramme A, B, C, auf den Zeiger ZA1 bis ZD3 desjenigen Teilaufgaben- 
D in eine Anzahl von Teilaufgabenprogrammen wird programms Al bis D3 zeigt, mit dem ein rechenbereites 
von dem Software- Entwickler vorgenommen. Der zu- Aufgabenprogramm nach einer Unterbrechung zwi- 
gehbrige Programmcode wird nach Fertigstellung des 15 schen Teilaufgabenprogrammen fortgesetzt werden 
Programms in den Festwertspeicher 13 des Steuergera- soil. Wenn also ein Aufgabenprogramm unterbrochen 
tes eingetragen. Im Festwertspeicher des Steuergerates wurde, ist in die Ablaufsteuerungstabelle 40 ein Zeiger 
10 sind daher die einzelnen Teilaufgabenprogramme A 1 eingetragen, der auf denjenigen Teilaufgabenpro- 
bis D3 einzeln abgelegt Dies ist in Fig. 6 angedeutet. grammzeiger zeigt, der das nachste Teilaufgabenpro- 
Die Darstellung ist insofern vereinfacht, als daB die Tei- 20 gramm nach der Unterbrechung bezeichnet Wurde ein 
laufgabenprogramme Al bis D3 alle gleich groB darge- Aufgabenprogramm aus dem Zustand "ruhend" in den 
stellt sind; sie konnen aber auch unterschiedliche Gr6- Zustand "rechenbereit" iiberfuhrt, so enthalt die Ab- 
Ben aufweisen. Fiir jedes Aufgabenprogramm ist eine laufssteuerungstabelle 40 fiir dieses Aufgabenpro- 
Teilaufgabenprogrammzeigertabelle 31 bis 34 vorgese- gramm einen Zeiger, der auf den ersten Teilaufgaben- 
hen. Auch diese Tabellen sind in dem Festwertspeicher 25 programmzeiger ZA1 bis ZD1 der entsprechenden Tei- 
13fest eingespeichert In jeder Teilaufgabenprogramm- laufgabenprogrammzeigertabelle 31 bis 34 zeigt. Die 
zeigertabelle ist ffir jedes Teilaufgabenprogramm des Ablaufsteuerungstabelle wird in der Programminitiali- 
jeweiligen Aufgabenprogramms ein Zeiger eingetragen, sierung mit Nullzeigern initialisiert 
der auf den Beginn des Programmcodes des jeweiligen SchlieBlich ist im Schreib-/Lesespeicher 12 des Steu- 
Teilaufgabenprogramms zeigt Als Beispiel wird die Ta- 30 ergerates 10 noch ein Tabellenzeiger 39 vorgesehen. 
belle 33 fur das Aufgabenprogramm C genannt In die- Dieser Tabellenzeiger 39 wird immer so gesetzt, daB er 
ser Tabelle ist ein Teilaufgabenprogrammzeiger ZC1 auf den Teilaufgabenprogrammzeiger des nachsten ab- 
vorgesehen, der auf den Beginn des Programmcodes fur zuarbeitenden Teilaufgabenprogramms zeigt In dem 
das Teilaufgabenprogramm CI zeigt Weiterhin ist ein dargestellten Beispiel zeigt der Tabellenzeiger 39 auf 
Teilaufgabenprogrammzeiger ZC2 vorgesehen, der auf 35 den Teilaufgabenprogrammzeiger ZB3. Das Teilaufga- 
den Beginn des Teilaufgabenprogramms C2 zeigt benprogramm B3 wird also aJs nachstes abgearbeitet 
SchlieBlich ist noch ein Teilaufgabenprogrammzeiger werden. Der Tabellenzeiger 39 wird nach jeder Abar- 
ZC3 vorgesehen, der auf den Beginn des Teilaufgaben- beitung eines Teilaufgabenprogramms inkrementiert In 
programms C3 zeigt einem "Dispatcher" genannten Programmteil, der nach 

Am Ende jeder Teilaufgabenprogrammzeigertabelle 40 jeder abgeschlossenen Abarbeitung eines Teilaufgaben- 
31 bis 34 ist noch ein Zeiger ZAE auf ein Teilaufgaben- programms durchlaufen wird, wird als nachstes abzuar- 
programm AE vorgesehen, das fiir die Ablaufsteuerung beitendes Teilaufgabenprogramm dasjenige ausge- 
wichtig ist Seine Funktion wird spater noch genauer wahlt, auf das der Tabellenzeiger vor der Inkremenue- 
erlautert rung zeigte. Diese Vorgehensweise wird nachfolgend 

Weiterhin sind in dem Festwertspeicher 13 beschrei- 45 anhand des Programmablaufs in Fig. 5 nochmals naher 
bende Datenstrukturen 35 bis 38 (Aufgabenprogramm- erlautert 

Deskriptoren) vorgesehen. Darin ist fur jedes Aufga- Zum Zeitpunkt ti beginnt der Mikrorechner 11 die 
benprogramm eine Information uber die Prioritat PI bis Abarbeitung des Teilaufgabenprogramms A|. Zu die- 
PS des jeweiligen Aufgabenprogramms, ein Zeiger sem Zeitpunkt ist in dem Tabellenzeiger 39 ein Eintrag 
ZZA1 bis ZZD1 auf den ersten Teilaufgabenprogramm- so ZZA2 vorhanden. Das nachste abzuarbeitende Teilauf- 
zeiger ZA1 bis ZD1 der zugehorigen Teilaufgabenpro- gabenprogramm ist damit das Teilaufgabenprogramm 
grammzeigertabelle 31 bis 34 und ein Zeiger ZSWA bis A2. Zum Zeitpunkt t2 wird das Teilaufgabenprogramm 
ZSWD auf ein Statuswort des zugehorigen Aufgaben- Al beendet Im daran anschlieBenden Dispatcherdurch- 
programms vorgesehen. Die einzelnen Statusworte lauf wird der Tabellenzeiger 39 inkrementiert, so daB er 
SWA bis SWD der Aufgabenprogramme sind im 55 den Eintrag ZZA3 erhalt und zum Zeitpunkt tj wird das 
Schreib-/Lesespeicher 12 des Steuergerates 10 abge- Teilaufgabenprogramm aufgerufen, das der Tabellen- 
speichert Die Statusworte der Aufgabenprogramme zeiger 39 vor seiner Inkrementierung durch Zeigerver- 
sind deshalb im Schreib-/Lesespeicher 12 des Steuerge- kettung (ZZA2— »-ZA2— »-A2) auswahlte. Dies ist das Tei- 
rates 10 abgespeichert, weil sie wahrend des Programm- laufgabenprogramm A2. Zum Zeitpunkt u stellt die In- 
ablaufs veranderliche Programmeintrage erfahren. Als 60 terrupt-Serviceroutine des Zeitzahlers 23 fest, daB zu 
Beispiel fur die EintrSge in einem Aufgabenprogramm- diesem Zeitpunkt das Aufgabenprogramm B aktiviert 
Deskriptor 35 bis 38 wird wieder das Aufgabenpro- werden soil Zu diesem Zweck ruft sie den fur Aufga- 
gramm C betrachtet Der Zeiger ZZC1 zeigt auf den benprogrammaktivierungen zustandigen Betriebssy- 
ersten Eintrag in der Tabelle 33, d. h. auf den Teilaufga- stem-Dienst auf, der den Zeiger ZDB auf den Aufgaben- 
benprogrammzeiger ZCl. Der Zeiger ZSWC zeigt auf 65 programmdeskriptor 36 und den Zeiger ZZB1 auf den 
das Statuswort des Aufgabenprogramms SWC Weiter- Teilaufgabenprogrammzeiger ZB1 in die Ablaufsteuer- 
hin ist in dem Aufgabenprogramm-Deskriptor 37 fur tabelle 40 auf Prioritatsstufe 3 eintragt Da das Aufga- 
das Aufgabenprogramme eingetragen, daB dem Aufga- benprogramm B nun das hdchstpriore bereite Aufga- 
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benprogramm im System ist, wird ein Wechsel zu die- hochste Prioritat von alien im Zustand "rechenbereit'' 

sem Aufgabenprogramm zum Ende des laufenden Tei- befindlichen Aufgabenprogrammen auf. Zum Zeitpunkt 

laufgabenprogramms A2 vorbereitet, indem der Tabel- tio wird anschlieBend das Teilaufgabenprogramm B3 

lenzeiger 39 mit dem Wert ZZB1 geladen wird. Da das abgearbeitet Nach dessen Abarbeitung wird wieder das 

Aufgabenprogramm A wahrend seiner Abarbeitung un- 5 Teilaufgabenprogramm AE aufgerufen. Darin werden 

terbrochen wird, wird auf der Prioritatsstufe 1 der Zei- unter der Prioritatsstufe 3 Nullzeiger in die Ablauf- 

ger ZZA3 eingetragen, damit das Aufgabenprogramm steuerungstabelle 40 eingetragen. In den Tabellenzeiger 

A spater mit dem Teilaufgabenprogramm A3 fortge- 39 wird der Zeiger ZZA3 auf den Teilaufgabenpro- 

setzt werden kann. Eintrage fiir die ubrigen Prioritats- grammzeiger ZA3 eingetragen. 

stufen bleiben unverandert, d.h. dort sind Nullzeiger 10 Zum Zeitpunkt Ui wird dem Mikrorechner 11 des 

eingetragen. Die Eintrage in die Ablaufssteuerungsta- Steuergerates durch Drehen des Zundschlussels in die 

belle 40 sind in der Fig. 7 dargestellt Stellung "aus" uber den Eingang 20 signalisiert, daB die 

ErfindungsgemaB wird das Teilaufgabenprogramm Zflndung abgeschaltet und das Steuerprogramm been- 

A2 danach erst noch vollstandig abgearbeitet Zum Zeit- det werden soil In der zugehorigen Interrupt-Service- 

punkt t 5 ist die Abarbeitung des Teilaufgabenpro- 15 routine wird dann wieder der fOr Aufgabenprogramm- 

gramms A2 beendet Es wird dann nachfolgend wieder aktivierungen zustandige Betriebssystem-Dienst aufge- 

der Dispatcher durchlaufen, der den Tabellenzeiger 39 rufen, der in die Ablaufsteuerungstabelle 40 fur die Prto- 

inkrementiert Nach der Inkrementierung zeigt der Ta- ritatsstufe 5 den Zeiger ZDD auf den Beginn des Auf ga- 

belienzeiger 39 also auf den Wert ZZB2. Das Aufgaben- benprogramm-Deskriptors 38 und den Zeiger ZZD1 auf 

programm A wechselt damit vom Status "rechnend* in 20 den ersten Teilaufgabenprogrammzeiger ZD1 eintragt 

den Status "rechenbereif uber. Sodann wird mit der Dies geschieht analog wie oben fur die Aktivierungen 

Abarbeitung des Teilaufgabenprogramms Bl zum Zeit- der Aufgabenprogramme B und C beschrieben . . 

punkttebegonnen. Durch Laden des Tabellenzeigers 39 mit der Adresse 

Zum Zeitpunkt t 7 ergeht eine Interruptanforderung ZZD1 des Teilaufgabenprogrammzeigers ZD1 wird der 

an den Mikrorechner 11 aufgrund des anliegenden 25 Wechsel zum nun hochstprioren, bereiten Aufgaben- 

Drehzahlsignals. Dieses Interruptsignal gibt an, daB das programm D vorbereitet Der Wechsel findet nach Be- 

Winkelintervall von 180° Kurbelwellenwinkel beendet endigung des noch in Abarbeitung befindlichen Teilauf- 

ist In der zugehorigen Interrupt-Serviceroutine wird gabenprogramms A3 statt 

der Betriebssystem-Dienst aufgerufen, der das Aufga- AnschlieBend werden die Aufgabenprogramme Dl, 

benprogramm C aktiviert und die Ablaufssteuerungsta- 30 D2 und D3 nacheinander abgearbeitet, wie schon zuvor 

belle 40 entsprechend aktualisiert Es wird fur die Priori- beschrieben. Ein Aufgabenprogrammwechsel findet 

tatsstufe 4 der Zeiger ZDC auf den Beginn des Aufga- nicht mehr statt Auch wird die Ablaufsteuerungstabelle 

benprogramm-Deskriptors 37 und der Zeiger ZZC1 auf 40 nicht mehr aktualisiert Zum Zeitpunkt t !2 ist der 

den Teilaufgabenprogrammzeiger ZC1 des Aufgaben- Programmabiauf vollstandig beendet; das Kraftstoffein- 

programms C eingetragen. Das Aufgabenprogramm C 35 spritzungssteuergerat ist abgeschaltet 

ist damit aktiviert Da das Aufgabenprogramm B nach In Fig. 8 ist noch der allgemeine Aufbau eines Status- 

der Abarbeitung des Teilaufgabenprogramms B2 unter- wortes fur ein Aufgabenprogramm dargestellt Wenn in 

brochen wird, wird bei Prioritatsstufe 3 der Zeiger der Speicherstelle 45 eine 1 eingetragen ist, so bedeutet 

ZZB3 eingetragen. Die beschriebenen Eintrage konnen dies, daB sich das zugehorige Aufgabenprogramm in 

Fig. 7 entnommen werden. SchlieBlich wird der Tabel- 40 dem Zustand "ruhend" befindet Wenn in der Speicher- 

lenzeiger 39 auf den Wert ZZC1 entsprechend des hdch- stelle 46 eine "1 " eingetragen ist, so bedeutet dies, daB 

sten Eintrages in der Ablaufssteuerungstabelle 40 ge- das zugehorige Aufgabenprogramm sich im Zustand 

setzt Nach der Beendigung der Abarbeitung des Tei- "rechenbereit" befindet Wenn in der Speicherstelle 47 

laufgabenprogramms B2 wird dementsprechend das eine "1" eingetragen ist so bedeutet dies, daB das zuge- 

Teilaufgabenprogramm C als nachstes abgearbeitet 45 horige Aufgabenprogramm sich in dem Zustand "rech- 

Der Wechsel zwischen diesen Teilaufgabenprogram- nend* befindet Wenn in der Speicherstelle 48 eine "1" 

men findet in gleicher Weise statt, wie bei dem Wechsel eingetragen ist, so bedeutet dies, daB das zugehorige 

zwischen den Teiiaufgabenprogrammen A2 und B2 be- Aufgabenprogramm unterbrochen wurde. Die Spei- 

schrieben. Zum Zeitpunkt tg findet die Abarbeitung des cherstellen 49 sind fur einen Wartelistenindexeintrag 
Teilaufgabenprogramms CI statt Das Aufgabenpro- 50 vorgesehen. Wenn namlich die Abarbeitung eines Auf- 

gramm C wird vollstandig zu Ende gefuhrt, ohne daB in gabenprogramms neu angefordert wird, so kann es yor- 

der Zwischenzeit die Abarbeitung eines anderen Aufga- kommen, daB in dem fur die Aktivierung zustandigen 

benprogramms angefordert wird Betriebssystem-Dienst festgestellt wird, daB bereits ein 

Nach der Beendigung des Aufgabenprogramms C Aufgabenprogramm aktiviert ist - der entsprechende 
zum Zeitpunkt t 9 wird wieder der Dispatcher durchlau- 55 Eintrag in der Ablaufsteuerungstabelle ist ungleich Null 

fen, der den Tabellenzeiger 39 inkrementiert und das - , das die gleiche Prioritat aufweist In diesem Fall wird 

nachfolgend abzuarbeitende Teilaufgabenprogramm das neu aktivierte Aufgabenprogramm in eine War- 

aufruf t, das durch den Wert des Tabellenzeigers 39 vor teschlange eingereiht und in seinem Statuswort eine In- 

seiner Inkrementierung selektiert wird Es ist das Tei- formation eingetragen, die angibt, welche Position die- 
laufgabenprogramm AE, das jeweilszur Beendigung ei- go ses Aufgabenprogramm innerhaib der Warteschlange, 

nes Aufgabenprogramms aufgerufen wird Darin wird die fur diese Prioritatsstufe gilt, einnimmt Es wird dann 

die Ablaufsteuerungstabelle 40 aktualisiert Da das Auf- bei einer spateren Suche nach dem Aufgabenprogramm 

gabenprogramm C beendet ist, werden in die Ablaufs- mit der hdchsten Prioritat fur den Fall daB mehrere 

steuerungstabelle 40 unter der Prioritatsstufe 4 Nullzei- Programme mit gleicher Prioritat aktiviert sind, auch 
ger eingetragen. AnschlieBend wird aus der Ablauf- 65 die Position des jeweiligen Aufgabenprogrammes in- 

steuerungstabelle 40 der Zeiger ZZB3 entnommen und nerhalb der Warteschlange berOcksichtigt Es wird in 

in den Tabellenzeiger 39 eingetragen. Das Aufgaben- diesen Fallen immer das Aufgabenprogramm als nach- 

programm B weist namlich zu diesem Zeitpunkt die stes aufgerufen, das die langste Wartezeit aufweist Ent- 
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sprechend muB dann auch die Abiaufsteuerungstabelle Die Fig. 9b zeigt eine aquivalente Darstellung fGr die 
40vergr6Bertsein,sodafifurjedePrioritatsstufeZeiger Fig. 9a. Hier kommt einem Aufgabenprogramm nicht 
auf Beginn und Ende einer nach Wartezeit geordneten nur eine Prioritatsstufe zu, sondern ggf. auch noch eine 
Warteschlange fur Aufgabenprogramme eingetragen Subprioritatsstufe. FUr die Hauptprioritatsstufen 1, 3, 4 
werden kdnnen. Nullzeiger zeigen an, daB es gerade 5 sind keine Subprioritaten mehr vorgesehen. Diese spe- 
keine wartenden Aufgabenprogramme auf dieser Prio- ziellen Falle entsprechen einer "degenerierten" Priori- 
ritatsstufe gibt. tatsgruppe Gl, G3, G4 mit nur einem Element 

Im folgenden wird noch auf ein Ausfuhrungsbeispiel Die Fig. 10 zeigt eine sehr praxisgerechte Aufteilung 
eingegangen, bei dem nicht alle Aufgabenprogramme der Aufgabenprogramme elnes typischen komplexen 
nach dem erfindungsgemaBen Ablaufsteuerungsprinzip 10 Steuerprogramms in Prioritatsgruppen. Die Prioritats- 
nach Anspruch 1 (Unterbrechung nur zwischen abge- gruppe G6 besteht aus samtlichen Aufgabenprogram- 
schlossenen Teilaufgabenprogrammen) abgearbeitet men der Prioritatsstufen 1 — 7. Es sind also in der Priori- 
werden. Bei diesem Ausfuhrungsbeispiel fur das kombi- tatsgruppe G6 all die Aufgabenprogramme zusammen- 
nierte Ablaufsteuerungsverfahren nach Anspruch 15 ist gefaBt, an die gemaBigte bis geringe Echtzeitanforde- 
es erlaubt, daB einige Aufgabenprogramme andere Auf- 15 rungen gestellt werden. Aus diesem Grund weisen diese 
gabenprogramme mh niedrigerer Prioritat an jeder be- Aufgabenprogramme auch die niedrigsten Prioritaten 
liebigen Stelle unterbrechen durfen, d. h. nach dem als auf. Alle Aufgabenprogramme mit sehr harten Echtzeit- 
preemptives Scheduling bezeichneten Ablaufsteue- anfordemngen und dementsprechend hohen Prioritaten 
rungsprinzip verwaltet werden. Bei dem erfindungsge- sind dabei zu degenerierten Prioritatsgruppen G7 und 
maBen kombinierten Ablaufsteuerungsverfahren gibt es 20 G8 mit nur jeweils einer Prioritatsstufe zusammenge- 
also Aufgabenprogramme, die andere niedrigerpriore faBt Es existiert bei dieser Darstellung ein Prioritats- 
Aufgabenprogramme an jeder beliebigen Steile unter- schwellwert PS dergestalt, daB alle Aufgabenprogram- 
brechen dttrfen und weiterhin Aufgabenprogramme, die me, deren Prioritat gleich oder hoher als dieser Schwell- 
andere niedrigerpriore Aufgabenprogramme nur zwi- wert ist, andere niedrigerpriore Aufgabenprogramme 
schen abgeschlossenen Teilaufgabenprogrammen un- 25 an jeder beliebigen Stelle (preemptiv) unterbrechen 
terbrechen durfen. In Fig. 9a ist der Sachverhalt darge- durfen. Dadurch, daB nur wenige Aufgabenprogramme 
stellt Dort sind auf einer Prioritatsskala die Aufgaben- die Eriaubnis haben, andere Aufgabenprogramme an 
programme mit ihrer jeweiligen Prioritat durch einen jeder beliebigen Stelle (preemptiv) zu unterbrechen, 
Strich dargestellt. Dabei sind die Aufgabenprogramme wird der RAM-Bedarf fur den Stapelspeicher und der 
in Prioritatsgruppen G1—G5 eingeteilt Die Prioritats- 30 Aufwand far die Aufgabenprogrammsynchronisation 
gruppe Gl besteht nur aus Aufgabenprogrammen, die und Datenkonsistenzsicherung in einem ertraglichen 
alle die gleiche Prioritatsstufe 1 haben. Die Prioritats- MaB gehalten. 

gruppe G2 besteht aus den Aufgabenprogrammen, de- Die gemischte Ablaufsteuerung fur die Aufteilung der 
nen eine der Prioritatsstufen 2—6 zukommt Die Priori- Aufgabenprogramme gemaB Fig. 10 laBt sich in einem 
tatsgruppe G3 besteht aus den Aufgabenprogrammen, 35 Betriebssystem fur das Steuergerat so realisieren, daB 
denen die Prioritatsstufe 7 zukommt Die Prioritats- das Ablaufsteuerungsverfahren, wie zu den Fig. 6 und 7 
gruppe G4 besteht aus den Aufgabenprogrammen, de- beschrieben, auf niedrigster Prioritat eines aus dem 
nen die Prioritatsstufe 8 zukommt Die Prioritatsgruppe Stand der Technik bekannten preempuven Ablauf- 
G5 betrifft alle Aufgabenprogramme, denen eine der steuerungssystems abiauft 

Prioritatsstufen 9— 11 zukommt Fur die Ablaufsteue- 40 In Fig. 11 sind drei mogliche Falle von Unterbre- 
rung bei dieser Einteilung der Aufgabenprogramme gilt chungsanforderungen in Verbindung mit der Aufteilung 
dann das folgende: Ein Aufgabenprogramm der Priori- der Aufgabenprogramme gemaB Fig. 10 dargestellt In 
tatsgruppe G2 kann ein niederpriores Aufgabenpro- Fig. 11a wird ein Aufgabenprogramm aus der Priori- 
gramm der gleichen Prioritatsgruppe G2 nur zwischen tatsgruppe G6 abgearbeitet Dieses Aufgabenpro- 
zwei abgeschlossenen Teilaufgabenprogrammen unter- 45 gramm ist in Teilaufgabenprogramme eingeteilt Zum 
brechen. Wenn also wahrend der Abarbeitung eines Zeitpunkt tu wird die Abarbeitung eines Aufgabenpro- 
Aufgabenprogramms aus der Prioritatsgruppe G2 die gramms mit der Prioritatsstufe 6 angefordert Dieses 
Anforderung eines Aufgabenprogramms aus der glei- Aufgabenprogramm kannjedoch das gerade rechnende 
chen Prioritatsgruppe G2 erscheint, so wird das gerade Aufgabenprogramm nicht unmittelbar unterbrechen, so 
rechnende Aufgabenprogramm nicht unmittelbar un- 50 daB erst das Teilaufgabenprogramm des rechnenden 
terbrochen, sondern erst nachdem die Abarbeitung des Aufgabenprogramms abgeschlossen wird, bevor das 
rechnenden Teilaufgabenprogramms beendet ist Wenn Aufgabenprogramm mit der Prioritatsstufe 6 zur Abar- 
hingegen ein Aufgabenprogramm der Prioritatsgruppe beitung gelangt 

Gl sich gerade im Zustand "Rechnen" befindet, und es Fig. 1 lb zeigt den Fall, daB gerade ein Aufgabenpro- 
erfolgt die Anforderung der Abarbeitung eines Aufga- 55 gramm der Prioritatsstufe 6 abgearbeitet wird. Zum 
benprogramms aus der Prioritatsgruppe G2, so wird das Zeitpunkt tu ergeht die Anforderung fur die Abarbei- 
gerade rechnende Aufgabenprogramm unmittelbar tung eines Aufgabenprogramms aus der Prioritatsstufe 
(preemptiv) unterbrochen. Wenn z. B. ein Aufgabenpro- 8. Dieses Aufgabenprogramm unterbricht das gerade 
gramm der Prioritatsgruppe G2 sich im Zustand "Rech- rechnende Aufgabenprogramm unmittelbar und ge- 
nen" befindet, und es erfolgt die Anforderung der Abar- 60 langt sofort zur Abarbeitung. Das unterbrochene Tei- 
beitung eines Aufgabenprogramms aus der Prioritats- laufgabenprogramm wird anschlieBend fortgefiihrt 
gruppe G4, so wird das gerade rechnende Aufgabenpro- In Fig. 1 lc ist der Fall betrachtet, daB ein Aufgaben- 
gramm wiederum unmittelbar unterbrochen. Ein hoher- programm der Prioritatsstufe 8 abgearbeitet wird Zum 
priores Aufgabenprogramm aus der Prioritatsgruppe Zeitpunkt tu ergeht die Anforderung zur Abarbeitung 
G5 kann wiederum ein niedrigerpriores Aufgabenpro- 65 eines Aufgabenprogramms mit der Prioritatsstufe 5. In 
gramm aus der gleichen Prioritatsgruppe G5 nicht un- diesem Fall findet keine Unterbrechung des rechnenden 
mitteibar unterbrechen, sondern nur zwischen abge- Aufgabenprogramms statt Das rechnende Aufgaben- 
schlossenen Teilaufgabenprogrammen. programm wird erst vollstandig abgearbeitet und da- 
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nach gelangt das Aufgabenprogramm aus der Priori- 
tatsgruppe G6 zur Abarbeitung. 

Die Erfindung ist nicht auf das hier beschriebene Aus- 
fQhningsbeispiel beschrankt. Sie ist insbesondere nicht 
auf Anwendungen in Kraftfahrzeug-Steuergeraten be- 5 
schrankt. Ein entsprechend der Erfindung arbeitendes 
Betriebssystem kann z. B. auch in Rechenanlagen zur 
ProzeBsteuerung (z. B. chemische Prozesse), fiir Indu- 
striesteuerungsanlagen (Werkzeugmaschinen, Roboter, 
etc.) oder auch in Steuerungsanlagen for Haushaltsgera- 10 
te (Waschmaschinen, etc) eingesetzt werden. Dabei ist 
der Einsatz des erfindungsgemaBen Verfahrens insbe- 
sondere immer dann vorteilhaft, wenn die Vorg&nge 
oder Prozesse in Echtzeit gesteuert/geregelt werden 
soli en. 15 

Die Einteilung des komplexen Steuerprogramms in 
eine Anzahl von Aufgabenprogrammen und die Eintei- 
lung der Aufgabenprogramme zumindest zum Teil in 
eine Anzahl von Teilaufgabenprogrammen ist von dem 
jeweiligen Anwendungsfall abhangig und kann in Art 20 
und Anzahl stark variieren. 

Die Verwendung von Zeigern als Referenzen auf Da- 
tenobjekte ist fur die Realisierung des erfindungsgema- 
Ben Verfahrens nicht zwingend. Statt dessen konnen die 
Datenobjekte auch in Tabellen abgelegt werden, so daB 25 
als Referenz der Tabellenindex des Datenobjekts die- 
nen kann. 

Patentansprfiche 

30 

1. Verfahren zur Steuerung von technischen Vor- 
gangen oder Prozessen, insbesondere im Kraftfahr- 
zeug, wobei ein komplexes Steuerprogramm von 
einem Mikrorechner eines SteuergerStes abgear- 
beitet wird, wobei das komplexe Steuerprogramm 35 
in eine Anzahl von Aufgabenprogrammen einge- 
teilt ist, wobei einem Aufgabenprogramm eine 
Prioritat und ein Aktivierungsereignis zugeordnet 
ist, wobei jeweils das angeforderte Aufgabenpro- 
gramm mit der hochsten Prioritat fiir die Abarbei- 40 
tung ausgewahlt wird, wobei die Abarbeitung eines 
Aufgabenprogramms aufgrund einer spateren An- 
forderung der Abarbeitung eines hoherprioren 
Aufgabenprogramms unterbrochen wird und die 
Abarbeitung des unterbrochenen Aufgabenpro- 45 
gramms nach Beendigung der Abarbeitung des ho- 
herprioren Aufgabenprogramms fortgesetzt wird, 
dadurch gekennzeichnet, daB mindestens ein Auf- 
gabenprogramm (A, B, C oder D) jeweils in eine 
Folge von Teilaufgabenprogrammen (Al, A2, A3; 50 
Bl, B2, B3; CI, C2, C3; Dl, D2, D3) eingeteilt wird, 
daB die Abarbeitung des spSter angeforderten ho- 
herprioren Aufgabenprogramms (D) erst dann be- 
gonnen wird, wenn die Abarbeitung des Teilaufga- 
benprogramms (A2) wahrenddessen die Anforde- 55 
rung fQr die Abarbeitung des hoherprioren Aufga- 
benprogramms (B) erging, vollstandig zu Ende ge- 
fuhrtist 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Folge von Teilaufgabenprogram- 60 
men (Al bis D3) des mindestens einen Aufgaben- 
programms (A bis D) nach Ablaufgesichtspunkten 
zusammengestellt wird, wobei als Ablaufgesichts- 
punkt der AnlaB der Anforderung auf Aufgaben- 
programmabarbeitung, insbesondere Programm- 65 
start, Programmende, Ablauf einer Zeitperiode, 
Ablauf einer Winkelperiode, oder der Eintritt von 
externen oder internen Ereignissen, die damit ver- 
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bundene Dringlichkeit sowie Synchronisationsbe- 
dingungen zwischen den Teilaufgabenprogrammen 
(Al bis A3) berucksichtigt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB jedes Teilaufgabenprogramm 
(Al bis D3) nur so umfangreich gestaltet wird, daB 
die Zeit fiir seine Abarbeitung seitens des Mikro- 
rechners (11) eine vorbestimmte Grenze nicht 
uberschreitet 

4. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB fQr das min- 
destens eine Aufgabenprogramm (A bis D) minde- 
stens eine Teilaufgabenprogrammzeigertabelle (31 
bis 34) vorgesehen wird, in der fur jedes Teilaufga- 
benprogramm (Al bis D3) ein Teilaufgabenpro- 
grammzeiger (ZA1 bis ZD3) vorgesehen wird, der 
auf den Anfang des ihm zugeordneten Teilaufga- 
benprogramms (Al bis D3) zeigt, daB weiterhin ein 
Tabellenzeiger (39) vorgesehen wird, der in der Tei- 
laufgabenprogrammzeigertabelle (31 bis 34) je- 
weils auf denTeilaufgabenprogrammzeiger (Al bis 
D3) zeigt, der seinerseits auf das Teilaufgabenpro- 
gramm (Al bis D3) zeigt, das zu diesem Zeitpunkt 
als das als nachstes abzuarbeitendes Teilaufgaben- 
programm gilt, und daB der Tabellenzeiger (39) 
nach der Abarbeitung eines Teilaufgabenpro- 
gramms (Al bis D3) um einen vorgebenen Wert 
inkrementiert wird, so daB er wiederum auf den 
Teilaufgabenprogrammzeiger (Al bis D3) des Tei- 
laufgabenprogramms (Al bis D3) zeigt, das zu die- 
sem Zeitpunkt als das als nachstes abzuarbeitendes 
Teilaufgabenprogramm gilt, daB ferner dasjenige 
Teilaufgabenprogramm (Al bis D3) abgearbeitet 
wird, auf dessen Teilaufgabenprogrammzeiger 
(ZA1 bis ZD3) der Tabellenzeiger (39) vor der In- 
krementierung zeigte. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB der jeweils letzte Teilaufgabenpro- 
grammzeiger (ZAE bis ZDE) einer Teilaufgaben- 
programmzeigertabelle (31 bis 34) so ausgerichtet 
wird, daB er auf ein bestimmtes Teilaufgabenpro- 
gramm (AE) zeigt, wahrend dessen Abarbeitung 
der Tabellenzeiger (39) wieder korrekt auf einen 
gfiltigen Teilaufgabenprogrammzeiger (ZA1 bis 
ZD2) ausgerichtet wird. 

6. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB dem minde- 
stens einen Aufgabenprogramm (A bis D) eine be- 
schreibende Datenstruktur (35 bis 38) zugeordnet 
wird, die die Prioritat des Aufgabenprogramms (A 
bis D), einen Zeiger (ZZA1 bis ZZD1) auf den Be- 
ginn einer zugehQrigen Teilauf gabenprogrammzei- 
gertabelle (31 bis 34) und Informationen fiber den 
Abarbeitungsstatus des Aufgabenprogramms (A 
bis D) enthalt und deren Adresse als Referenz und 
Identifizierer fur das zugehdrige Aufgabenpro- 
gramm (A bis D) dient 

7. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB fur ein Auf- 
gabenprogramm (A bis D) nur die drei Zustande 
w ruhend° (50), "rechenbereit* (51) und °rechnend n 
(52) vorgesehen werden. 

8. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB eine Ablauf- 
steuerungstabelle (40) zur Verwaltung der zur Ab- 
arbeitung angeforderten Aufgabenprogramme (A 
bis D) vorgesehen wird, die nach Prioritaten geord- 
net ist und Informationen fiber die in Abarbeitung 
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befindlichen oder zur Abarbeitung angeforderten 
Aufgabenprogramme (A bis D) enthalt, daB insbe- 
sondere in diese Ablaufsteuerungstabelle (40) fur 
jede Prioritat ein Zeiger (ZDA bis ZDD) auf die 
beschreibende Datenstruktur (35 bis 38) des auf 5 
dieser Prioritatsstufe zur Abarbeitung angeforder- 
ten Aufgabenprogramms (A bis D) und ein Zeiger 
(ZZA1 bis ZZD3) auf den Zeiger (ZA1 bis ZD3) der 
Teilaufgabenprogrammzeigertabelle (31 bis 34) 
aufgespeichert wird, der fur das zur Abarbeitung 10 
angeforderte Aufgabenprogramm (A bis D) dieser 
Prioritatsstufe das Teilaufgabenprogramm (Al bis 
D3) kennzeichnet, mit dem das zur Abarbeitung 
angeforderte Aufgabenprogramm (A bis D) bei ei- 
nem spateren Aufgabenprogrammwechsel gestar- 15 
tet oder nach einer erfolgten Unterbrechung fort- 
gesetzt werden soli und dafi ferner Nullzeiger in die 
Ablaufsteuerungstabelle (40) eingetragen werdea 
wenn auf der entsprechenden Prioritatsstufe kein 
Aufgabenprogramm (A bis D) zur Abarbeitung an- 20 
gefordert ist 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB bei jeder Anforderung zur Abarbei- 
tung eines Aufgabenprogramms (A bis D), dessen 
Prioritat kleiner ist als die Prioritat des hdchstprio- 25 
ren, zu diesem Zeitpunkt zur Abarbeitung angefor- 
derten Aufgabenprogramms (A bis D\ ein Zeiger 
(ZDA bis ZDD) auf die zu diesem Aufgabenpro- 
gramm (A bis D) gehdrige beschreibende Daten- 
struktur (35 bis 38) sowie ein Zeiger (ZZA1 bis 30 
ZZD1) auf den Beginn der zugehorigen Teilaufga- 
benprogrammzeigertabelle (31 bis 34) in der Ab- 
laufsteuerungstabelle (40) unter der zugehdrigen 
Prioritatsstufe abgespeichert wird, daB bei jeder 
Anforderung zur Abarbeitung eines Aufgabenpro- 35 
gramms (B), dessen Prioritat grdBer ist als die Prio- 
ritat des hdchstprioren, zu diesem Zeitpunkt (u) zur 
Abarbeitung angeforderten Aufgabenprogramms 
(A), der aktuelle Wert des Tabellenzeigers (39) in 
der Ablaufsteuerungstabelle (40) unter der entspre- 40 
chenden Prioritatsstufe abgespeichert wird und 
daB ein Zeiger (ZDB) auf die zugehdrige beschrei- 
bende Datenstruktur (36) und ein Zeiger (ZZB1) 
auf den Beginn der zugehorigen Teilaufgabenpro- 
grammzeigertabelle (32) des zur Abarbeitung an- 45 
geforderten Aufgabenprogramms (B) unter der 
entsprechenden Prioritatsstufe abgespeichert wird, 
daB der Tabellenzeiger (39) auf den ersten Zeiger 
(ZB1) der Teilaufgabenprogrammzeigertabelle (32) 
des zur Abarbeitung angeforderten Aufgabenpro- 50 
gramm (B) ausgerichtet wird, wodurch ein Aufga- 
benprogrammwechsel nach Abarbeitung des gera- 
de rechnenden Teilaufgabenprogramms (A2) vor- 
bereitet wird. 

10. Verfahren nach Anspruch 9, dadurch gekenn- 55 
zeichnet, daB bei jeder Beendigung eines Aufga- 
benprogramms (QB) die zugehdrigen Eintrage auf 
der betreffenen Prioritatsstufe in der Ablaufsteue- 
rungstabelle (40) geidscht und die Ablaufsteue- 
rungstabelle (40) in Richtung absteigender Priorita- 60 
ten nach dem nun hdchstprioren Aufgabenpro- 
gramm (B, A) durchsucht wird und der Tabellenzei- 
ger (39) mit dem in der Ablaufsteuerungstabelle 
(40) auf der neuen Prioritatsstufe eingetragenen 
Wert geladen und dadurch auf einen Teilaufgaben- 65 
programmzeiger (ZB3, ZA3) der Teilaufgabenpro- 
grammzeigertabelle (32, 33) des nun hdchstprioren 
Aufgabenprogramms (B, A) ausgerichtet wird, wo- 
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durch dieses beim nachsten Teilaufgabenpro- 
grammwechsel in den rechnenden Zustand (52) 
uberf Qhrt wird 

11. Verfahren nach einem der Anspriiche 8 bis 10, 
dadurch gekennzeichnet, daB die Ablaufsteue- 
rungstabelle (40) fur jede Prioritatsstufe urn einen 
First-In-First-Out-Speicher erweitert wird, der es 
eriaubt, daB noch weitere Aufgabenprogramme (A 
bis D) einer Prioritatsstufe zur Abarbeitung ange- 
fordert werden kdnnen, wenn bereits ein Aufga- 
benprogramm (A bis D) gleicher Prioritatsstufe zur 
Abarbeitung angefordert ist, indem bei einer weite- 
ren Anforderung zur Abarbeitung eines Aufgaben- 
programms (A bis D) auf dieser Prioritatsstufe ein 
Zeiger (ZDA bis ZDD) auf die zugehdrige be- 
schreibende Datenstruktur (35 bis 38) in den First- 
In-First-Out-Speicher eingetragen wird, und bei 
Beendigung eines Aufgabenprogramms (A bis D) 
auf dieser Prioritatsstufe der Zeiger auf die be- 
schreibende Datenstruktur (35 bis 38) des Aufga- 
benprogramms (A bis D) mit der langsten Warte- 
zeit aus dem First- In-First-Out-Speicher entnom- 
men, dort geidscht, und in die Ablaufsteuerungsta- 
belle (40) eingetragen wird und, daB das zugehdrige 
Aufgabenprogramm (A bis D\ sofern zwischenzeit- 
lich keine Anforderung zur Abarbeitung eines hd- 
herprioren Aufgabenprogramms erging, beim 
nachsten Teilaufgabenprogrammwechsel in den 
rechnenden Zustand uberfuhrt wird, indem der Ta- 
bellenzeiger (39) auf den ersten Zeiger (ZA1 bis 
ZD1) der zu diesem Aufgabenprogramm (A bis D) 
gehdrigen Teilaufgabenprogrammzeigertabelle (31 
bis 34) ausgerichtet wird. 

12. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB in einem 
Aufgabenprogramm (A bis D) auch innerhalb eines 
ansonsten fur andere Aufgabenprogramme (A bis 
D) nicht unterbrechbaren Teilaufgabenprogramms 
(Al bis D3) eine Unterbrechungsstelle fur andere 
Aufgabenprogramme (A bis D) geschaffen wird, 
indem an dieser Stelle ein fur diesen Zweck einge- 
richtetes Betriebssystem-Unterprogramm aufgeru- 
fen wird, das die Abarbeitung angeforderter Aufga- 
benprogramme hdherer Prioritat veranlaBt und an- 
schlieBend wieder in das unterbrochene Teilaufga- 
benprogramm zuruckkehrt, wobei die temporaren 
Daten des unterbrochenen Teilaufgabenpro- 
gramms (Al bis D3) auf einem Stapelspeicher ab- 
gespeichert bleiben. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, daB die Unterbrechungsstelle so einge- 
richtet wird, daB die Zeit fur die Abarbeitung der 
durch das Betriebssystem-Unterprogramm sepa- 
rierten Teilstucke eines Teilaufgabenprogramms 
(Al bis D3) die vorbestimmte Grenze nicht uber- 
schreitet 

14. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB neben Auf- 
gabenprogrammen (A bis D), die andere Aufgaben- 
programme (A bis C) niedrigerer Prioritat nur zwi- 
schen abgeschlossenen Teilaufgabenprogrammen 
(Al bis C3) oder an den Unterbrechungsstellen ge- 
maB Anspruch 12 unterbrechen kdnnen, auch eine 
bestimmte Anzahl von Aufgabenprogrammen (E 
bis H) so verwaltet wird, daB sie andere niedriger- 
priore Aufgabenprogramme (A bis G) an beliebi- 
gen Stellen unterbrechen durf en. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 
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zeichnet, daB die Aufgabenprogramme zu sich 
nicht uberschneidenden Prioritatsgruppen 
(G1-G8) zusammengefaBt werden, wobei eine 
Prioritatsgruppe (Gl— G8) mindestens aus einem 
einzelnen Aufgabenprogramm oder einer Anzahl 5 
von Aufgabenprogrammen mit benachbarten Prio- 
ritatsstufen besteht und daB zur Abiaufsteuerung 
die folgenden Regeln eingehalten werden: 

a) Ein Aufgabenprogramm einer Prioritats- 
gruppe (G2, G5, G6) darf ein anderes Aufga- 10 
benprogramm mit niedriger Prioritat aus der- 
selben Prioritatsgruppe (G2, G5, G6) nur zwi- 
schen zwei Teilaufgabenprogrammen und/ 
oder an den gemaB Anspruch 12 eingefugten 
Unterbreehungsstellen unterbrechen, 15 

b) ein Aufgabenprogramm einer Prioritats- 
gruppe (G2— G8) darf ein anderes Aufgaben- 
programm mit niedrigerer Prioritat aus einer 
anderen Prioritatsgruppe (Gl— G7) an belie- 
biger Stelle unterbrechen, 20 

c) ein Aufgabenprogramm einer Prioritats- 
gruppe (G1-G8) darf ein Aufgabenpro- 
gramm derselben oder einer anderen Priori- 
tatsgruppe (Gl— G8) mit hoherer oder glei- 
cher Prioritat nicht unterbrechen. 25 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Aufteilung der Aufgabenpro- 
gramme in Prioritatsgruppen (G6— G8) so erfolgt, 
daB alle Aufgabenprogramme, deren Prioritat un- 
terhalb eines vorgegebenen Prioritatsschwellwer- 30 
tes (PS) liegt, zu einer Prioritatsgruppe (G6) zusam- 
mengefaBt werden und alle anderen Aufgabenpro- 
gramme jeweils separate Prioritatsgruppen (G7, 
G8) mit nur einem oder mehreren Aufgabenpro- 
grammen gleicher Prioritatsstufe bilden. 35 
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